Binary contraction of graphs
نویسندگان
چکیده
منابع مشابه
energy of binary labeled graphs
let $g$ be a graph with vertex set $v(g)$ and edge set $x(g)$ and consider the set $a={0,1}$. a mapping $l:v(g)longrightarrow a$ is called binary vertex labeling of $g$ and $l(v)$ is called the label of the vertex $v$ under $l$. in this paper we introduce a new kind of graph energy for the binary labeled graph, the labeled graph energy $e_{l}(g)$. it depends on the underlying graph $g$...
متن کاملContraction Hierarchies on Grid Graphs
Many speed-up techniques developed for accelerating the computation of shortest paths in road networks, like reach or contraction hierarchies, are based on the property that some streets are ’more important’ than others, e.g. on long routes the usage of an interstate is almost inevitable. In grids there is no obvious hierarchy among the edges, especially if the costs are uniform. Nevertheless w...
متن کاملBinary Strings and Graphs
Binary strings of length n can be added and permuted. Of special interest is the permutation that cyclicly shifts a binary string to the right. For example, when n = 5, then cyclicly shifting 10110 to the right yields 01011. Obviously if we cyclicly shift a string of length n to the right n times to get back what we started with. Addition of the strings is done component-wise modulo 2. For inst...
متن کاملBinary Decision Graphs
Binary Decision Graphs are an extension of Binary Decision Diagrams that can represent some infinite boolean functions. Three refinements of BDGs corresponding to classes of infinite functions of increasing complexity are presented. The first one is closed by intersection and union, the second one by intersection, and the last one by all boolean operations. The first two classes give rise to a ...
متن کاملBinary Representations of Regular Graphs
For any 2-distance set X in the n-dimensional binary Hamming spaceHn, let ΓX be the graph with X as the vertex set and with two vertices adjacent if and only if the distance between them is the smaller of the two nonzero distances in X. The binary spherical representation number of a graph Γ, or bsr Γ , is the least n such that Γ is isomorphic to ΓX , where X is a 2-distance set lying on a sphe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1983
ISSN: 0012-365X
DOI: 10.1016/0012-365x(83)90102-4